/*
 *插入排序
 */
#include<iostream>
#include<vector>
using namespace std;

void insertion_sort(vector<int> &nums)
{
    for(int i=1;i<nums.size();++i)
    {
        for(int j=i;nums[j]<nums[j-1]&&j>0;--j){
             int tmp=nums[j];
            nums[j]=nums[j-1];
            nums[j-1]=tmp;
        }
    }
}
int main()
{
    vector<int> nums={1,2,15,0,5,34};
    insertion_sort(nums); 
    for(auto num:nums)
    {
        cout<<num<<" ";
    }
    return 0;
}